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Abstract. Benford's law states that for many random variables X > its leading digit D = 
D{X) satisfies approximately the equation ¥{D = d) = logxo(l + l/d) for d = 1, 2, . . . , 9. This 
phenomenon follows from another, maybe more intuitive fact, applied to Y := logio rnany 
real random variables Y, the remainder U := Y — [Y\ is approximately uniformly distributed 
on [0, 1). The present paper provides new explicit bounds for the latter approximation in terms 
of the total variation of the density of Y or some derivative of it. These bounds are an interesting 
and powerful alternative to Fourier methods. As a by-product we obtain explicit bounds for the 
approximation error in Benford's law. 
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1 Introduction 



The First Digit Law is tiie empirical observation that in many tables of numerical data the leading 
significant digits are not uniformly distributed as one might suspect at first. The following law was 
first postulated by Simon Newcomb (1881): 

Prob(leading digit = d) = logio(l + l/c?) 

for d = 1, . . . , 9. Since the rediscovery of this distribution by physicist Frank Benford (1938), 
an abundance of additional empirical evidence and various extensions have appeared, see Raimi 
(1976) and Hill (1995) for a review. Examples for "Benford's law" are one-day returns on stock 
market indices, the population sizes of U.S. counties, or stream flow data (Miller and Nigrini 
2007). An interesting application of this law is the detection of accounting fraud (see Nigrini, 
1996). Numerous number sequences (e.g. Fibonacci's sequence) are known to follow Benford's 
law exactly, see Diaconis (1977), Knuth (1969) and Jolissaint (2005). 

An elegant way to explain and extend Benford's law is to consider a random variable X > 
and its expansion with integer base b >2. That means, X = M ■ for some integer Z and some 
number M G [1, -B), called the mantissa of X. The latter may be written as M = X^i^o ^« ' 
with digits Di £ {0,1, . . . ,b — 1}. This expansion is unique if we require that 7^ 6 — 1 for 
infinitely many indices i, and this entails that -Do ^ 1- Then the i + 1 leading digits of X are equal 
to do, ... ,di £ {0,1, ... ,b — 1} with do > 1 if, and only if, 

e 

(1) d < M < d + b'*^ with d := ^di-fo"'. 

i=0 

In terms of y := logj(X) and 

U :=¥-[¥] = log,(M) 
one may express the probability of (dJ as 

(2) P(log,(d) < C/<log,(d + 6-^)). 

If the distribution of Y is sufficiently "diffuse", one would expect the distribution of U being 
approximately uniform on [0, 1), so that (|2]l is approximately equal to 

log,(d + 6-^)-log,(d) = log,{l + b~'/d). 

HiU (1995) stated the problem of finding distributions satisfying Benford's law exactly. Of 
course, a sufficient condition would be U being uniformly distributed on [0, 1). Leemis et al. 
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(2000) tested the conformance of several survival distributions to Benford's law using computer 
simulations. The special case of exponentially distributed random variables was studied by Engel 
and Leuenberger (2003): Such random variables satisfy the first digit law only approximatively, 
but precise estimates can be given; see also Miller and Nigrini (2006) for an alternative proof and 
extensions. Hill and Schuerger (2005) study the regularity of digits of random variables in detail. 

In general, uniformity of U isn't satisfied exactly but only approximately. Here is one typical 
result: Let Y = oYq for some random variable Yq with Lebesgue density /o on the real line. Then 

sup |P(C/ G -Leb(5)| ^ as 0" — > oo. 

SGBorel([0,l)) 

This particular and similar results are typically derived via Fourier methods; see, for instance, 
Pinkham (1961) or Kontorovich and Miller (2005). 

The purpose of the present paper is to study approximate uniformity of the remainder U in 
more detail. In particular we refine and extend an inequality of Pinkham (1961). Section |2] pro- 
vides the density and distribution function of U in case of the random variable Y having Lebesgue 
density /. In case of / having finite total variation or, alternatively, / being /c > 1 times differen- 
tiable with A;-th derivative having finite total variation, the deviation of C(U) (i.e. the distribution 
of U) from Unif [0, 1) may be bounded explicitly in several ways. Since any density may be ap- 
proximated in L^(M) by densities with finite total variation, our approach is no less general than 
the Fourier method. Section [3]contains some specific applications of our bounds. For instance, we 
show that in case of Y being normally distributed with variance one or more, the distribution of 
the remainder U is very close to the uniform distribution on [0, 1). 

2 On the distribution of the remainder U 

Throughout this section we assume that F is a real random variable with c.d.f. F and Lebesgue 
density /. 

2.1 The c.d.f. and density of \J 

For any Borel set B C [0, 1), 

P(C/ G = ^P(y G 2 + B). 

2GZ 

This entails that the c.d.f. G of [/ is given by 

G{x) := F{U <x) = ^{Fiz + x) - F{z)) for < x < 1. 
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The corresponding density g is given by 

Note that the latter equation defines a periodic function g ■.'R —>■ [0,00], i.e. g{x + z) = g{x) for 
arbitrary x G M and z € Z. Strictly speaking, a density of U is given by 1{0 < x < l}g{x). 

2.2 Total variation of functions 

Let us recall the definition of total variation (cf. Royden 1988, Chapter 5): For any interval J C M 
and a function /i : J ^ M, the total variation of /i on J is defined as 

m 

TV(/i,J) := sup|^|/i(ti) - : m £ to < h < ■ ■ ■ < t^; to, ■ . . ,t„^ G j|. 
1=1 

In case of J = M we just write TV(/i) := TV(/i, M). If h is absolutely continuous with derivative 

h' in L/^^(M),then 

TV(/i) = [ \h'{x)\dx. 



An important special case are unimodal probability densities / on the real line, i.e. / is non- 
decreasing on (— cxD,/i] and non-increasing on [fJ-,oo) for some real number fi. Here TV(/) = 
2/(^). 

2.3 Main results 

We shall quantify the distance between C{U) and Unif [0, 1) by means of the range of g, 

R{g) := sup \g{y) - g{x)\ > sup \g{u)-l\. 

x,ym ue[0,l] 

The latter inequality follows from sup^g]^ g{x) > g{x) dx = 1> inf^gK g{x). In addition we 
shall consider the Kuiper distance between C{U) and Unif [0, 1), 

KD(G) := sup \G{y) - G{x) - {y - x)\ = sup \¥{x <U < y) - {y - x)\, 

Q<x<y<l 0<x<y<l 

and the maximal relative approximation error, 

G{y) - G{x) ^ ^ 

y -X 

Expression Q shows that these distance measures are canonical in connection with Benfords law. 
Note that KD(G) is bounded from below by the more standard Kolmogorov-Smirnov distance, 

sup \G{x) — x|, 

a;e[0,l] 

and it is not greater than twice the Kolmogorov-Smirnov distance. 



MRAE(G) := sup 

0<x<y<l 



Theorem 1 Suppose that TV(/) < oo. Then g is real-valued with 

TV(g,[0,l]) < TV(/) and R{g) < TV(/)/2. 

Remark. The inequalities in Theorem [T] are sharp in the sense that for each number r > there 
exists a density / such that the corresponding density g satisfies 

(3) TV(5,[0,1]) = TV(/) = 2r and m^x \g{x) - g{y)\ = r. 

0<x<y<l 

A simple example, mentioned by the referee, is the uniform density f{x) = 1{0 < x < t}/t. 
Writing r = m + a for some integer m > and a G (0, 1], one can easily verify that 

g{x) = m/r + 1{0 < x < a}/r, 

and this entails (O. 

Here is another example with continuous densities / and g: For given r > consider a 
continuous, even density / with /(O) = r such that for all integers 2 > 0, 




hnear and non-increasing on [z, z + 1/2], 
constant on [z + 1/2, z + 1]. 



Then / is unimodal with mode at zero, whence TV(/) = 2/(0) = 2t. Moreover, one verifies 
easily that g is linear and decreasing on [0, 1/2] and linear and increasing on [1/2, 1] with g{0) — 
(7(1/2) = r. Thus TY{g, [0, 1]) = 2r as well. Figure [Uillustrates this consti^uction. The left panel 
shows (parts of) an even density / with /(O) = 0.5 = TV(/)/2, and the resulting function g with 
TV(<7, [0,1]) =TV(/) = 5(1) -5(0.5). 




Figure 1: A density / (left) and the corresponding g (right) such that TV(/) = TY{g). 
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As a corollary to Theorem [T] we obtain a refinement of the inequality 

sup \G{x) -x\< TV(/)/6 

0<2:<1 

which was obtained by Pinkham (1961, corollary to Theorem 2) via Fourier techniques: 
Corollary 2 Under the conditions of TheoremUl for < x < y < I, 

\G{y) - G{x) - {y - x)\ < (y - x)(l - (y - x))TV(/)/2. 

In particular, 

KD(G) < TV(/)/8 and MRAE(G) < TV(/)/2. 

The previous results are for the case of TV(/) being finite. Next we consider smooth densities 
/. A function h on the real hne is called A; > 1 times absolutely continuous if /i G C'^^^(M), and if 
its derivative /i^^^^) is absolutely continuous. With h^'^^ we denote some version of the derivative 

of h^^-^^ in Ll^{R). 

Theorems Suppose that f is k > 1 times absolutely continuous such that TV(/('^)) < oo 
for some version of Then g is Lipschitz-continuous on M. Precisely, for x, y G M with 

\x -y\ < 1, 

\g{x)-g{y)\ < \x - y\{l - \x - y\)^^ < 
Corollary 4 Under the conditions of Theorem\3i for < x < y < 1, 

TV(/('=)) 



G{y) - G{x) - {y - x) < (y - x)(l - (y - x))- 



2 • 6'' 



In particular, 

KD(G) < and MRAE(G) < 

Finally, let us note that Theorem [T] entails a short proof of the quahtative result mentioned in 
the introduction: 

Corollary 5 Let Y = ^ + aYo for some ^ G M, cr > and a random variable Yo with density fo, 
i.e. f{x) = f^{{x - n)/a)/a. Then 

/ \g{x) — l\dx ascj^oo, uniformly in fi. 
Jo 
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3 Some applications 

We start with a general remark on location-scale families. Let be a probability density on the 
real hne such that TV(/i^^) < oo for some integer A; > 0. For /x G M and cr > let 

/(x) = ^,,(x) := a-^f{a-\x -,!)). 

Then one verifies easily that 

TV(/('=)) = TY{ff'>)/a''+\ 
3.1 Normal and log-normal distributions 

For ^(x) := (27r)~^/^ exp(— elementary calculations reveal that 

TY{(j)) = 2(j){0) « 0.7979, 
TV(0(^)) = 40(1) « 0.9679, 
TV((^(2)) = 8(^(^3) + 2(^(0) ^ 1.5100. 

In general, 

(x) = Hk{x)(t>{x) 

with the Hermite type polynomial 

Hkix) = exp(xV2) ^ exp(-xV2) 
of degree fe. Via partial integration and induction one may show that 

J Hj{x)Hkix)(j){x)dx = l{j = k}k\ 

for arbitrary integers j,k > (cf. Abramowitz and Stegun 1964). Hence the Cauchy-Schwarz 
inequahty entails that 



TV((^W) = J \^^''+^\x)\dx 

= J \Hk+i{x)\(p{x) dx 
< (^j Hk+i{xf^{x)dx^ 



= VikTT) 

These bounds yield the following results: 



Theorem 6 Let f{x) = ffi^aix) = 4>{{x — ^)/a)/(T for /x € M and a > 1/6. Then the corre- 
sponding functions g = 51^ and G = G^j^cr satisfy the inequalities 

R(5m,<x) < 4.5-/i(L36ct2J), 
KD(G^,,) < 0.75-/i(L36a2j), 
MRAE(G^,^) < 3-/i([36fT2j), 



where h{m) := y^ml/m™ for integers m > 1. 

It follows from Stirling's formula that = Cm^z^^^e"'"/^ with lirrim^oo Cm = (27r)^/'^. 

In particular, 

\oghim) 1 
lim = , 

m^oo m 2 

so the bounds in Theorem |6] decrease exponentially in cr^. For cj = 1 we obtain already the 
remarkable bounds 

R{g) < 4.5 • /i(36) w 2.661 • 10"^ 
KD(G) < 0.75 •/i(36) f« 4.435 • 10-^ 
MRAE(G) < 3 • /i(36) « 1.774 • 10"^ 

for all normal densities / with standard deviation at least one. 

Corollary 7 For an integer base b > 2 let X = for some random variable Y ~ M{fi, cr^) 
with o" > 1/6. Then the leading digits Dq, Di, D2, ■ ■ ■ of X satisfy the following inequalities: For 
arbitrary digits do, di, ^2, • • • G {0, 1, . . . , 6 — 1} with do > 1 andintegers £ > 0, 



log6(l + 6-7d(,)) 



where d(^) := J2i=i ■ b~\ □ 
3.2 Gumbel and WeibuU distributions 

Let X > be a random variable with Weibull distribution, i.e. for some parameters 7, r > 0, 

r{X < r) = 1 - exp(-(r/7)^) for r > 0. 
Then the standardized random variable Yq := r log(X/7) satisfies 

Fo{y) := ¥{Yo < y) = I - exp(-e^) for y G M 
and has density function 

fo(.y) = e^exp(-e^), 



i.e. —Yo has a Gumbel distribution. Thus Y := log^(X) may be written as 1" = + aYo with 
M := log6(7) and a = {t log b)-^. 

Elementary calculations reveal that for any integer n > 1, 

with Pnit) being a polynomial in t of degree n. Precisely, pi{t) = t, and 

(4) Pn+lit) = tiPnit) - Pnii)) 

for n = 1, 2, 3, .... In particular, P2{t) = t{l — t) and p^^t) = t{l — 3t + t'^). These considerations 
lead already to the following conclusion: 

Corollary 8 Let X > have WeibuU distribution with parameters 7, r > as above. Then 

TV(/i^'^) < 00 and 



log,(l + 6-Vd(,)) 



for arbitrary integers k,£ >0 and digits do,di,d2 ■ ■ ■ as in Corollary\7i □ 

Explicit inequalities as in the gaussian case seem to be out of reach. Nevertheless some nu- 
merical bounds can be obtained. Table [T] contains numerical approximations for TV(/i'^^) and the 
resulting upper bounds 

BAk) :=3.TV(/<-))(«l)'« 

for the maximal relative approximation error in Benford's law with decimal expansions, where 
r = 1.0,0.5,0.3. Note that r = 1.0 corresponds to the standard exponential distribution. For 
a detailed analysis of this special case we refer to Engel and Leuenberger (2003) and Miller and 
Nigrini (2006). 

Remark. Writing 

k=l 

it follows from the recursion (UJl that the coefficients can be calculated inductively by 

Hence the ^ are Stirling numbers of the second kind (see IS, chapter 6.1). 
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k 




Bi.oik) 


Bo.5[k) 


Bo.3[k) 





1 T 1 

7.3576 • 10"^ 


1 T 1 

8.4707 • 10"* 


1 T 1 

4.2354 • 10"* 


1 T 1 

2.5412 • 10-* 


1 


9.4025 • 10-^ 


4.1543 • 10-^ 


1.0386 • 10-* 


3.7388 ■ 10-^ 


2 


1.7830 


3.0232 ■ 10-^ 


3.7790 ■ 10-^ 


8.1627 ■ 10-^ 


3 


4.5103 


T — 

2.9348 IQ-^ 


: rj — 

1.8343 • 10-^ 


znz 'J 

2.3772 • 10-"^ 


4 


1.4278 • 10 


3.5653 • 10"* 


1.1142 • 10-^ 


8.6638 • 10-"^ 


5 


5.4301 • 10 


5.2038 • 10-* 


8.1309 • 10-^ 


3.7936 • 10-4 


6 


2.1118 ■ Up 


8.8G99 ■ 10" '- 


(3.929(3 ■ 10"''' 


1.9399 ■ 10"'* 


7 


n 

1.2252 • lO'^ 


1.7292 


n — 

6.7546 • 10 


T 

1.1345 • 10"4 


8 


— — T 

7.0056 • 10-^ 


3.7944 


— iz — ; 

7.4110 • lO"'^ 


— iz — ; 

7.4686 • 10-^ 


9 


4.4527 • 10** 


9.2552 


9.0383 • 10-^ 


5.4651 • 10-^ 


10 


3.1140 • 10^ 


2.4840 • 10 


1.2129 • 10-^ 


4.4003 • 10-^ 


11 


2.3763 • 10^ 


7.2744 • 10 


1.7760 • 10"^ 


3.8659 • 10-^ 


12 


1.9648 • lO'*" 


2.3083 • 10^ 


2.8177 • 10"^ 


3.6801 • IQ-^ 


13 


1.7498 • 10*^ 


7.8888 • 10^ 


4.8150 • 10-^ 


3.7732 • 10-^ 


14 


1.6698 ■ lO'^ 


2.8890 ■ 10^ 


8.8166 ■ 10-^ 


4.1454 ■ 10-^ 



Table 1: Some bounds for WeibuU-distributed X with r < 1.0, 0.5, 0.3 



4 Proofs 

4.1 Some useful facts about total variation 

In our proofs we shall utilize the some basic properties of total variation of functions /i : J — > M 
(cf. Royden 1988, Chapter 5). Note first that 

TV(/i,J) = TV+(/i,JJ) + TV-(/i,J) 

with 

m 

TV±(/i,J) := sup{^(h(tO-M*i-i))^ : m e N; to < h < ■ ■ ■ < tm', to, . . . ,tm e 
1=1 

and := max(iba, 0) for real numbers a. Here are further useful facts in case of J = M: 

Lemma 9 Let /i : M ^ M with TV(/i) < oo. Then both Umits h{±oo) := lima;^±oo h{x) exist. 
Moreover, for arbitrary x € M, 

h{x) = /i(-oo) + TV+(/i,(-oo,x]) -TV-(/i,(-oo,x]). 

In particular, ifh{±oo) = 0, then TY+{h) = TY-{h) = TV(/i)/2. □ 

Lemma 10 Let h be integrable over M. 

(a) If TV(/i) < oo, then lim|^|_oo K^) = 0. 



(b) Ifhisk>l times absolutely continuous with TV(/i'-'^^) < oo for some version of /i(^), then 

lim /i(^) (x) = for j = 0,1,... ,k. 

>oo 

While Lemma|9]is standard, we provide a proof of Lemma [TOl 



Proof of Lemma [TOl Part (a) follows directly from Lenmia|9l Since TV(/i) < oo, there ex- 
ist both limits lima.^-|-oo h{x). If one of these limits was nonzero, the function h could not be 
integrable over M. 

For the proof of part (b), define h^''\±oo) := lim^j^ioo h^^\x). If /i^^)(+oo) / 0, then one 
can show inductively for j = k — \,k — 2, . . . ,0 that Imix^Qo h^^\x) = sig'ii{h^^\+oo)) ■ oo. 
Similarly, if h^''\-oo) / 0, then lima;^_oo h^^\x) = {-lY~h\gn(lS^\-oo)) • oo for < j < 
k. In both cases we would get a contradiction to h^^^ = h being integrable over M. 

Now suppose that lim|^|^oo h^^\x) = 0. It follows from Taylor's formula that for x € M and 
nG [-1,1], 



\h{x + u)\ 



k~l 



^h^^\x) j n h^^\x + v){u - vf-^ 



k-1 

s IE 

j=0 



■ w 



sup 



A;! 



Hence 



^' |s|>|x|-l (^ + 1)! 



for any j G {0, 1, . . . , A; — 1}, where for < ^ < m. 



mm 



„1 m 

■^-1 i=o 



dii > 0. 



This shows that 



\h^^\x)\ < 



-^(r\h{t)\dt+2 sup 1^^^ 

Aj,k~l ^Jx^l \s\>\x\-i + 1)! 



as Ixl — > oo. 



□ 



4.2 Proofs of the main results 

Proof of Theorem [IJ For arbitrary m G N and 0< to <*!<•••< ^m<l. 

m 

(5) J]J^|/(z + t,)-/(z + t,_i)| < TV(/). 

zez 1=1 
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In particular, for two points x,y £ [0, 1] with mm{g{x), g{y)) < oo, the difference g{x) — g{y) 
is finite. Hence g < oo everywhere. Now it follows directly from Q that TY{g) < TV(/). 
Moreover, for < x < y < 1, 

^{f{z + y)-f{z + x))f 



{g{y)-g{xS)^ = (^^(/(z + y) - /(z + rr) 

< TV±(/) 
= TV(/)/2, 

where the latter equality follows from LemmafTOlfa) and Lemma|9l 



± 



□ 



Proof of Corollary 12 Let < x < y < 1 and 5 := y - x G (0, 1]. Then 

rv ry 
\G{y) — G{x) — {y — x)\ = / g{u) du — 5 / g{u) du 

J X J y~l 

ry f-x 
{I — 6) / g{u) du — 6 g{u) du 

J X J y—1 

6{l-6) [ {g{x + 5t) - g{x - {1 - 6)t)) dt 
Jo 

1 



< 6{l-6) / \g{x + 6t) - g{x - {1 - 6)t)\ dt 

Jo 

< 6{l-6)TYif)/2. □ 



Proof of Theorem |3l Throughout this proof let x,y G M be generic real numbers with 6 := 
y — X £ [0, 1]. For integers j £ {0, . . . , k} and > 1 we define 

N 

g^^\x,y) := {f^'\z + y)-f^^\z + x)). 

z=-N 

Note that g{y) — g{x) = lim7v-»oo y) whenever g{x) < oo or g{y) < oo. To establish a 

relation between g^^\-, •) and g^^'^^\-, •) note first that for absolutely continuous /i : M — > R, 

h{y)-h{x) = hiy)-hix)-5{h{y)-h{y-l))+5{h{y)-h{y-l)) 

= 5{l-5) f {h'{x + 5t)-h\x-{l-5)t))dt + 5{h{y)-h{y-l)) 
Jo 

= 5{l-5) [ {h'{x + 5t)-h\x + 5t-t))dt + 5{h{y)-h{y-l)), 
Jo 
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see also the proof of Corollary |2l Hence for < j < fc, 

(6) g^f^\x,y) = 6(1-6) g%\x + 6t,x + 6t-t)dt 

Jo 

+ ^(/(^■-i)(iV + y)- /(^■-i)(-iV + y - 1)). 

Recall that limi^i^oo f^^\z) = for < j < A; by virtue of Lemma [TOl(b). In particular, 
TV=^ = TV(/('=))/2 by LemmaH Hence 

N N 



-N 



-N 



satisfies the inequality 



g}^' {X, y)| < TV(/^'^))/2 and converges to a limit g^^\x^ y) as — > oo. 
Moreover, it follows from ^ that 

g^t^\x,y)\ < <5(l-<5)TV(/('=))/2 + 2||/('=-i)||oo 
and, via dominated convergence, 

lim gt~^\x,y) = g^^-^\x,y) := 6{l - 6) / g^^'^x + 6t , x + 6t - t) dt 

N^oo Jq 



with 



y) < (5(1 -(5) / g^^\x + 6t,x + 6t-t) dt < 6(1 - 6)TY{f^'''^)/2. 
Jo 



Now we perform an induction step: Suppose that for some 1 < j < k, 



< oo 



and 



g^^\x,y) := lim gfj'{x,y) exists with 



Si) I 



So) I 



{x,y) < P^^^6{l-6). 



For j = k - 1 this is true with /J^^ ^) := TV(/(''))/2. Now it follows from Q and dominated 
convergence that 

9V\x,y) < a(^') + 2||/(^--i)|U 



and 



where 



lim g^i'^\x,y) = g^^-^){x,y) := 6(1 - 6) [ g^^){x + 6t,x + 6t - t) dt, 



N^oo 



g^^-^\x,y) < 6(1-6) [ g^^\x + 6t,x + 6t - t) 

Jo 



dt 



< (3^^)6(1-6) / t(l-t)dt 



(P^^'>/6)6(l-6). 
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These considerations show that g^^\x,y) := limj\[^oo 9^^ ix,y) always exists and satisfies 
the inequality 

In particular, g is everywhere finite with g{y) — g{x) = g^^^ {x, y) satisfying the asserted inequal- 
ities. □ 



Proof of Corollary m For < x < y < 1 and 5 := y — x £ (0, 1], 

\G{y) - G{x) - {y - x)\ = 6{1 - 6) [\g{x + 6t) - g{x + 6t - t) dt 



< 6(1-6) 
= 6(1-6) 



TV(/('')) 
2 • 6''- 
TV(/W) 
2 • 6'^ 



^ [ t(l-t)dt 
Jo 



□ 



Proof of Corollary |5) It is wellknown that integrable functions on the real line may be approxi- 
mated arbitrarily well in (M) by regular functions, for instance, functions with compact support 
and continuous derivative. With little extra effort one can show that for any fixed e > there exists 
a probability density fo such that TV(/o) < oo and 



\fo(z) - fo(z) \ dz < e. 
With f(x) := fo((x - ii)l(y)la and g(x) := Y.z& /(^ + 



1 /■! , /■! 

\g(x) — l\dx < I \g(x) — g(x)\dx + I \g(x) — l\dx. 
Jo Jo 



But 



\g(x) — g(x) dx < 



rEi/( 

■^0 zez 



z + x) — f(z + x)\dx 



— oo 
oo 



f(y)-f(y)\dy 

fo(z) - fo(z)\dz 



< e 



while 







\~( \ 11^ <r TV(/) TV(/,) 

\q(x) — l\dx < = (a ^ oo) 

lyv ; I - 2 2(T ^ ^ 



by means of Theorem [T] Since e > is arbitrarily small, this yields the asserted result. 



□ 
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Proof of Theorem m According to Theorem [H 



2 2a a 

whereas Theorem [3] and the considerations in Section [3?T] yield the inequalities 

. < TV(/g]) ^ TV(,^W) y(fc+T)! 

for all A; > 1. Since the right hand side equals 0.75/a > 0(O)/cr if we plug in = 0, we may 
conclude that 



for all /c > 0. The latter bound becomes minimal if + 1 = [36cr^J > 1, and this value yields the 
desired bound 4.5 • /i( [36(7^J ) . 

Similarly, Corollaries [2]and|4]yield the inequalities 



for arbitrary A; > 0, and k -\- I = [SGu^J > 1 leads to the desired bounds. □ 
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